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The recent proposed realignment separability criterion for 
mixed is analyzed. We identify the essential part of this cri- 
terion is a swap operator followed by a partial transposition. 
Then we analyze the separability criterion of permutation in- 
dices of the density matrix for multipartite state which is a 
generalization of the realignment criterion. We give a method 
to solve the equivalence problem of the separability criterion 
of permutation indices of the density matrix. For tripartite 
state, we show the non-trivial separability criteria are either 
partial transposition criterion or realignment criterion. 



Since the partial transposition criterion for separabil- 
ity of mixed states proposed by Peres |^ and proved to 
be necessary and sufficient condition for 2x2 and 2x3 
systems by Horodeckis (M,P,R) no other operational 
separability criterion appeared for a long time. Recently, 
a new criterion for separability (realignment criterion) 
was found by Rudolph Q and Chen and Wu |^ . This cri- 
terion was shown to be strong enough to detect genuinely 
tripartite entanglement, and generalized to multipartite 
system And a generalized partial transposition was 
also proposed to multipartite system 

In this short note, we point out that the essential part 
of realignment criterion for separability is actually a one 
side swap operator plus a partial tranposition. Then it 
can be shown that for bipartite and tripartite systems, 
the non-trivial criteria for separability are only partial 
transposition criterion or realignment criterion. But for 
4 or more-partite system, the partial transposition crite- 
rion and the realignment criterion combined together can 
give new separability criteria. For multipartite system, it 
was pointed out that any permutation of indices of den- 
sity matrix leads to separability criterion jsj. Though 
many of them are non-equivalent to each other, but the 
problem of equivalence of those criteria is still open. In 
this short note, we point out that we do not need to per- 
form all permutation of indices of density matrix to check 
whether the system is entangled or not, the one side swap 
operators followed by partial transpositions will provide 
all non-trivial criteria for separability. Instead of the 
swap operator, any non-local operators which can keep 
the tensor product form followed by a partial transposi- 
tion will provide a separability criterion. 

The original realignment separability criterion |^,^ can 
be described as follows: For a separable bipartitie density 
matrix paBi the trace norm of the matrix TZ(pab) which 
is obtained by performing the realignment of entries of 
the density matrix pab should satisfy ||7?.(/9yiB)|| < 1, 



where the trace norm is defined as the sum of singular 
values of the matrix TZ{pab)- So, if ||7?.(/9a_b)|| > 1, Pab 
is entangled. The realignment of a density matrix act on 
the basic operators of the from |«2)(«2l leads to 

K'i*)(*2l ® Ki)(*2l- This realignment can be realized by 
the swap operators and partial transposition as follows: 

Nr)(»2l ® = V^^ ® \^2)(^'2\)V^t ■ (1) 

where superindices t2 means partial transposition on the 
second space, ¥^2^ are left (right) hand side of sway 
operators defined as V12 = Y^jkj'k' Sjk'Sj'k\j){j'\®\k){k'\, 
J, fc' = 1, • • • , d2,j', fc = 1, • • ■ , di, it is the right hand side 
swap operator for Cd^ Cd2, and left hand side swap 
operator for Cd^ ®Cd^ . We have V^^ = (^12)* = (^12)"\ 
where t means a whole transposition on both the first 
and second spaces, and we know the swap operators are 
unitary operators. For Hilbert spaces Cd^ ® Cd2 , if = 
d2, we have V-^ — V^. 

We know the singular values of the matrix TZ{pab) 
is invariant if we do not act the right hand side swap 
operator presented in So, we can find the essential 
part of the realignment separability criterion proposed in 
Ref. is actually a single side swap operator followed 
by a partial transposition as presented as follows, 

((|^l)(^l|®|^2)(^^|)l^«)'^ (2) 

In what follows, we also call a single side swap operator 
followed by a partial transposition as realignment crite- 
rion. It is pointed out in Ref. [^,0 that any permutation 
of indices of density matrix lead to separability crite- 
rion. It is clear that any permutation of indices of den- 
sity matrix can be realized by swap operators and partial 
transpositions. In case that there are a lot of indices per- 
mutations, and a lot of them are equivalent though we 
expect many of them are non-equivalent. We can check 
explicitly which of them are equivalent or non-equivalent 
by looking how they can be realized by swap operators 
and partial transpositions. 

For a bipartite system, the permutation of indices of 
density matrix lead only two non-trivial separability cri- 
terion: partial transposition criterion and realignment 
criterion. 

Let's now analyze the tripartite system. It is known 
that the realignment criterion can detect genuinely tri- 
partite entanglement. Here we would like to check be- 
sides partial transposition criterion and realignment cri- 
terion, whether the permutation of indices of density ma- 
trix can provide some new separability criteria. The basic 
operators of the tripartite density matrix is as follows: 
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\^l){^'l\^\^2){^2\^\^3){^3\■ (3) 

The partial transposition method ti,t2,t3 wiU provide 3 
non-equivalent separability criteria. The transposition in 
2 Hilbert spaces is equivalent to partial transposition in 
1 Hilbert space because the singular values of a matrix 
are invariant under a whole transposition. Now, let's 
see the realignment criteria, we have the following non- 
equivalent realignment: 

{i\^l){^[\®\^2){^'2\®\^3){^m'^y' ' 

/ = j orfc, jVfc = l,2,3. (4) 

Here we remark, for bipartite system, after the swap op- 
erator V]^, partial transposition ti and ^2 are equivalent 
in the sense the singular values are the same because ti 
can be deduced from t2 by a whole transpose t = iii2- 
For tripartite system, Vj^ followed by tj or tk give differ- 
ent results since they cann't be deduced from each other 
by a whole transpose. So, we have 6 non-equivalent re- 
alignment criteria for tripartite system. Now, let's see 
whether we have anything more. Apparently, swap op- 
erators themselves can not provide separability criteria. 
Only the partial transposition can lead to some separa- 
bility criteria. And the swap operator is unitary, so, we 
can apply the partial transposition in the final step. The 
fact that partial transposition in two Hilbert spaces is 
equivalent partial transposition in only one Hilbert space 
for tripartite state leads to that we only need to consider 
the partial transposition in one Hilbert space. After these 
arguments, we know the only possible new separability 
criteria left is several swap operators followed by par- 
tial transposition in one Hilbert space other than (|^). 
Next, we show that the one side, for example, right hand 
side, swap operators followed by partial transposition can 
provide all non-equivalent separability criteria. The ar- 
gument for tripartite system is also applicable for other 
multipartite system. For any permutation indices of den- 
sity matrix, we can move by swap operators, which do 
not change the singular values, the state \i2), {is) to 
their original Hilbert spaces Cdj either as the form 
or I ■)(«*!. Thus, only right hand side swap operators fol- 
lowed by partial transposition are enough to obtain the 
form \ij){-\ or | ■ ) (i* | in Cdj ■ Finally, we show several right 
hand side swap operators followed by partial transposi- 
tion do not lead to new criteria other than (|^). We have 
the following cases 

(|^l)(^^|®|^2)(^^,|®|^3)(^'llr^ 
i\^l){^'^\^\^2){^[\^\^3){^'2\y\ 

J = 1,2,3. (5) 

It can be checked easily, all these cases are equivalent to 
the cases for example, 

(|n)(^il®|^2>(^^|0|^3)(^'ll)*^ 
is equivalent to the case 

((|Z1)(Z;|®|Z2)(*'2|®|Z3)(Z^|)FJ)*\ 



For tripartite state, permutation indices of density ma- 
trix will provide 6! — 1 = 719 possible separability criteria. 
Here we show only 9 of them are non-equivalent which ei- 
ther are the partial transposition criteria or realignment 
criteria. 

For multipartite system, permutation of indices of den- 
sity matrix will provide some new separability criteria 
other than partial transposition criteria or realignment 
criteria. A simple example for four-partite system is as 
follows: 

® \^2){^'2\ ® \^3){^'3\ ® M {^',\)Vf,f'' . (6) 

The permutation of indices of the density matrix is ac- 
tually a realignment in Cdi (E) Cd^ plus a partial trans- 
position in C(j3 . This permuation of indices of density 
matrix can not be realized by solely partial transposition 
or realignment. A whole transpostion of relation will 
leads to another realignment in Cd^ ® Cd2 plus a partial 
transpostion in Cd^ ■ 

Since permutation indices of density matrix gives a lot 
of separability criteria. It is necessary to find the non- 
equivalent criteria as we do for tripartite system. For 
multiparite system, it is also true that one side, for ex- 
ample, right hand side swap operators followed by partial 
transposition will give all non-equivalent separability cri- 
teria as we argued for tripartite system. For N-partite 
system, the partial transposition can be limited to [N/2\ 
subspaces, where [N /2] is the integer part of N /2. 

Next, we present a method to check whether one per- 
mutation indices of density matrix is equivalent to an- 
other. Since applying swap operators, left or right hand 
sides, on the matrix obtained by permuation indices does 
not change the singular values of a matrix, so all forms 
which can be realized by swap operators are equivalent. 
We give the following method to check equivalent prob- 
lem: 1, If the parity change is caused by partial transpo- 
sition in more than [N/2] subspaces, apply a whole trans- 
positon. 2, By swap operators, move all states without 
parity change to first two parts, and try to keep the orig- 
inal form, for exampel, if we have and let them 
in the form and list them in first part, otherwise 

in alphabet order in the second part like the following 

®K^™+i)(*;;^^J® •••«'Nj„)(«;-J, (7) 

where jm+l < jm+2 < • • • < j„, j'^+i < j'^+2 < ' ' ' < Jn- 

We know now the first part indices does not have any 
change, the second part are caused by realignment. 3, 
Similary, arrange the states with parity change to third 
and fourth part, the third part are caused by solely par- 
tial transposition while the fourth part are realigment. 

After these 3 steps, we can find easily whether two per- 
mutation indices are equivalent or not. 
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One can find the swap operator keep the tensor prod- 
uct form. Instead of the swap operator, if there are any 
other non-local operators which keep the tensor product 
form, we essentially can find a new separability criteria 
by applying these operators solely or followed by partial 
transposition. However, the swap operator is the only 
non-local unitary operator which keep the tensor prod- 
uct form I^J^. So, the only chance is to find a non- unitary 
operator which keep the tensor product form. This kind 
of operator solely can provide a possible separability cri- 
terion, and apply the non-unitary operator followed by 
partial transposition will be another separability crite- 
rion. Since partial transposition itself is a non-unitary 
operator which keeps the tensor product form, we can see 
that any two, or several operators which keep the tensor 
product form combined together can provide a separabil- 
ity criterion. In short, any non- unitary operator which 
keeps the tensor product form is a separability criterion 
by checking whether the trace norm of the new matrix is 
larger than 1. 

Chen and Wu also generalized their results of realign- 
ment criteria from bipartite system to multipartite sys- 
tem . For multipartite system, this generalization is at 
least as powerful as the permutation indices of the density 
matrix proposed by Horodeckis (M.P.R) However, it 
not clear whether this method is more powerful than the 
permutation indices method. In this paper we study the 
equivalence problem of these criteria. 

In summary, we analyze the equivalence problem of 
the recent proposed separability criterion by using the 
permutation indices of the density matrices. Since per- 
mutation indices will provide a lot of separability criteria, 
it is necessary to identify which of them are equivalent 
or non-equivalent. Mainly we us the fact that the re- 
alignment criterion and the permutation indices method 
can be realized by two basic operations: swap opterator 
and partial transposition. And also we point out that 
any non-unitary operator which keep the tensor product 
form will provide a separability criterion. 
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